Saturated Conditional Independence with Fixed and Undetermined Sets of Incomplete Random Variables
نویسنده
چکیده
The implication problem for saturated conditional independence statements is studied in the presence of fixed and undetermined sets of incomplete random variables. Here, random variables are termed incomplete since they admit missing data. Two different notions of implication arise. In the classic notion of V -implication, a statement is implied jointly by a set of statements and a fixed set V of random variables. In the alternative notion of pure implication, a statement is implied by a given set of statements alone, leaving the set of random variables undetermined. A first axiomatization for V -implication is established that distinguishes purely implied from V -implied statements. Axiomatic, algorithmic and logical characterizations of pure implication are established. Pure implication appeals to applications in which the existence of random variables is uncertain, for example, when independence statements are integrated from different sources, when random variables are unknown or shall remain hidden.
منابع مشابه
Saturated Conditional Independence with Fixed and Undetermined Sets of Incomplete Random Variables
The implication problem for saturated conditional independence statements is studied in the presence of fixed and undetermined sets of incomplete random variables. Here, random variables are termed incomplete since they admit missing data. Two different notions of implication arise. In the classic notion of V -implication, a statement is implied jointly by a set of statements and a fixed set V ...
متن کاملSound approximate reasoning about saturated conditional probabilistic independence under controlled uncertainty
Knowledge about complex events is usually incomplete in practice. Zeros can be utilized to capture such events within probability models. In this article, Geiger and Pearl’s conditional probabilistic independence statements are investigated in the presence of zeros. Random variables can be specified to be zero-free, i.e., to disallow zeros in their domains. Zero-free random variables provide an...
متن کاملConditional Independences among Four Random Variables Ii
Numerous new properties of stochastic conditional independence are introduced. They are aimed, together with two surprisingly trivial examples, at a further reduction of the problem of probabilistic representability for four{element sets, i.e. of the problem which conditional independences within a system of four random variables can occur simultaneously. Proofs are based on fundamental propert...
متن کاملProbabilistic Conditional Independence under Schema Certainty and Uncertainty
Conditional independence provides an essential framework to deal with knowledge and uncertainty in Artificial Intelligence, and is fundamental in probability and multivariate statistics. Its associated implication problem is paramount for building Bayesian networks. Saturated conditional independencies form an important subclass of conditional independencies. Under schema certainty, the implica...
متن کاملIndependence and Conditional Independence in Causal Systems
This paper studies the interrelations between independence or conditional independence and causal relations, defined in terms of functional dependence, that hold among variables of interest within the settable system framework of White and Chalak. We provide formal conditions ensuring the validity of Reichenbach’s principle of common cause and introduce a new conditional counterpart, the condit...
متن کامل